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Abstract 

A cognitive radio can operate as a secondary system in a given spectrum. This operation should 
use Umited power in order not to disturb the communication by primary spectrum user Under such 
conditions, in this paper we investigate how to maximize the spectral efficiency in the secondary system. 
A secondary receiver observes a multiple access channel of two users, the secondary and the primary 
transmitter, respectively. We show that, for spectrally-efficient operation, the secondary system should 
apply Opportunistic Interference Cancellation (OIC). With OIC, the secondary system decodes the 
primary signal when such an opportunity is created by the primary rate and the power received from 
the primary system. For such an operation, we derive the achievable data rate in the secondary system. 
When the primary signal is decodable, we devise a method, based on superposition coding, by which the 
secondary system can achieve the maximal possible rate. Finally, we investigate the power allocation in 
the secondary system when multiple channels are used. We show that the optimal power allocation with 
OIC can be achieved through intercepted water-filling instead of the conventional water-filling. The 
results show a significant gain for the rate achieved through an opportunistic interference cancellation. 
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Index Terms 

cognitive radio, secondary spectrum usage, multiple access channel, channel capacity, successive 
interference cancellation, rate adaptation, water-filling 

I. Introduction 

A wireless network based on cognitive radio (CR) [1] is allowed to reuse the frequency 
spectrum which is licensed to another system, called a primary system user. Hence, the cognitive 
radio appears as a secondary user of the spectrum. The secondarjo wireless system is allowed to 
use certain frequency spectrum at a certain spatial point and during a certain time, provided that 
it does not cause adverse interference to the communication within the primary system. Hence, 
on one hand, the operation of a cognitive radio should be discreet and minimally disturb the 
communication in the primary system. 

On the other hand, the cognitive radio should achieve a spectrally efficient operation and 
use the available frequency in a way that is minimally disturbed by the primary transmissions. 
A cognitive radio should utilize the wireless spectrum opportunistically [2] through frequency 
agility, location awareness, spectrum sensing, rate adaptation, etc. This implies that in many 
cases the cognitive radio should operate under interference from another system and attempt to 
maximize its own efficiency under such a condition. A recent work which is topically close to the 
investigations presented in this paper is [3], where the authors analyze the information-theoretic 
cognitive radio channel, defined as a 2 transmitter (TX), 2 receiver (RX) classical information- 
theoretic interference channel [4]. One of the RX-TX pairs, say the pair 2, is a cognitive radio 
system, while the other system is not necessarily a cognitive radio. The cognitive TX2 obtains 
a priori knowledge of the information that will be transmitted by the TXl. This information is 
deliberately provided by TXl and enables TX2 to know what will be the interference when it 
attempts to transmit. For such a setup, the authors derive the region of achievable rate pairs for 
the two communicating pairs. 

The problem considered in this paper is essentially different from the problem treated in 
[3]. The setup of our problem is depicted on Fig. \\\ The secondary system operates within 
the geographical area covered by the primary system and using the same spectrum as the 

'in this text we will use the terms "cognitive radio" and "secondary system" interchangeably. 
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licensed system, such that the primary and the secondary system interfere. In order to avoid 
the interference towards the primary receivers, the secondary system has a limit on the maximal 
transmitting power. This limit can be decided e. g. by using a database offered by the primary 
system, where the maximal power for each particular location is specified. Alternatively, it 
can be determined by dynamic sensing of the conditions to the surrounding primary receivers. 
The primary system is unaware about the existence of the cognitive radio system and operates 
according to the demands/conditions of the population of primary terminals. Thus, we cannot 
assume that the cognitive transmitter has a priori information about the messages transmitted 
by the primary system and the cognitive radio should operate under the interference from 
the primary system. The central question in this paper is: Having a limited maximal power 
and interference from the primary system, how to maximize the data rate in the secondary 
system? One strategy is to treat the signals from the primary system as a noise and use only 
the frequency/time/space resources where the received power from the primary is sufficiently 
low, such that the secondary communication links meet the target Signal-To-Interference-and- 
Noise-Ratio (SINR). Adopting such a strategy, in our prior work [5] we have evaluated the 
spatial capacity available for communication in the CR networks. 

The departing point in this paper is the observation that the primary system is a legacy 
one, such that it is reasonable to assume that the cognitive radio can possess the necessary 
system blocks to decode the primary signals. For the scenario on Fig. [H the secondary system 
attempts to communicate during a downlink transmission from the primary Base Station (BS). 
The secondary receiver (RX) receives both the signal from the primary BS and the secondary 
transmitter (TX). Hence, the secondary RX observes a multiple access channel of two users, 
one being the desired TX and the other being the undesired primary TX. The capacity region 
of a multiple access channel is defined as a region of data rates for the two users in which both 
users can decode successfully. However, in the considered scenario, the primary system adapts 
its data rate with respect to the primary terminals. Such an adaptation is independent from the 
SNR at which the primary signal is received by the secondary RX. Therefore, the secondary 
RX is not always able to decode the primary signal. The cognitive system should adapt its data 
rate by first considering whether the primary signal can be decoded. This is done by observing 
the received powers and the region of the achievable rates in the multiple access channel. We 
call this opportunistic interference cancellation (OIC), as the decodability of the primary signal 
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at the secondary RX depends on the opportunity created by the (a) selection of the data rate in 
the primary system and (b) the link quality between the primary BS and the secondary RX. 

In this paper we first derive the function by which the secondary system can adapt its data 
rate by opportunistically cancelling the interference from the primary system. This function is 
derived by considering that the secondary system is using only one channel. In particular, we 
propose a method based on superposition coding through which any rate pair of the multiple 
access channel can be achieved without time sharing, which is a method described in [4]. This 
has a practical significance, since the primary system operates independently of the secondary 
system and cannot be compelled to adapt the rate in a time-sharing manner. The rate adaptation 
is a function of the SNR on the secondary link, but the parameters are the power received from 
the primary and the rate applied in the primary system. It is shown that, when the secondary 
system can decode the primary system, the rate adaptation function is not a simple log-function 
with respect to the power on the secondary link. In the second part of the paper we consider a 
primary system that uses multiple channels for communication and all these channels are used 
also by the secondary user. With such conditions, we consider the problem of power allocation 
in the secondary system in order to maximize the sum rate achieved for all the channels. When 
the primary signal on at least one of the available channels is decodable, then the conventional 
water-filling cannot be used to obtain the optimal power allocation. Instead, we introduce a 
method termed intercepted water-filling in order to obtain the maximal sum-rate. The results 
confirm that there can be a significant gain in the achievable rate when the rate adaptation is 
done by opportunistic interference cancellation. 

II. System model 

We assume that each cognitive transmitter is aware about the surrounding primary terminals 
and it decides the maximal power used for transmission which guarantees that the primary 
receivers will not be disturbed. The detailed discussion on the actual methods for deciding 
the maximal transmitting power for the secondary transmitters are outside of the scope of 
this paper. We consider transmissions in the secondary system under the interference from the 
downlink transmission in the primary system. Analogous results can be obtained for the case of 
uplink transmission in the primary system. The difference can be that, during the uplink primary 
transmissions, the allowed transmission power in the secondary system is generally higher, such 
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that the achievement of a spectrally efficient operation is more critical under the interference 
from downlink transmissions. 

Let us consider the case in which a primary system is using M communication channels. A 
primary BS is using these channels to transmit data to a set of primary terminals, see Fig. [U 
The BS adapts the transmission rate in each channel according to the scheduling policy and the 
channel state information (CSI) of the primary terminals. We assume that the rate adaptation in 
the primary system is independent of the activity of the secondary system. 

A symbol received at the secondary receiver at the m— th channel is given as: 



• /is m is the complex channel gain on the m— th channel from the secondary TX to the 
secondary RX. 

• /ip m is the complex channel gain on the m— th channel from the primary BS to the secondary 



• \/^rnXs^m is the signal transmitted by the secondary user on channel m, where the expected 

value of Xs^m is normalized as = 1^ while is proportional to the energy used 
in channel m. 

• Xp^rn is the normalized signal transmitted by the primary BS channel m, such that = 



• Zm is the complex-valued Gaussian noise with variance cr^, which is identical for each 



We assume that the bandwidth of each channel is normalized by setting W = 1 [Hz], such that 
we can measure the time in terms of number of symbols. 

The primary system is serving the users in scheduling epochs. Before the starting of each 
epoch, the primary BS is deciding the data rate Rp^m which is used for transmission in the 
m— th channel. This information is broadcasted by the BS before the start of the scheduling 
epoch and is used as a preamble for the primary user to get informed which data portion is 
destined to him and what modulation/coding is used. This preamble can be overheard by the 
secondary TX and RX and they can learn about Rp,m at each channel m. Let us denote by /3p m 
the minimal required Signal-to-Noise Ratio for a single link that enables successful decoding 




(1) 



where: 



RX. 




1 



channel. 
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of a message sent at rate Rp^m- Then: 

Rp,m = C{Pp^rn) (2) 

where the function C{x) is defined as: 

C{x)=\og,{l + x) [bps] (3) 

Note that we should in fact use [bps/Hz], since the rate C{x) is normalized with respect to 
bandwidth; however, due to the bandwidth normalization, we can use the term "rate" with unit 
[bps] throughout the paper without causing any confusion. A quasi-static scenario is assumed, 
such that a scheduling epoch has a duration of symbols, where is sufficiently large such that 
the primary BS can apply a capacity-achieving transmission to the individual primary terminals. 
The primary system is assumed to use Gaussian codebooks [4], which are a priori known by the 
secondary system. The channel gains that /is,m, ^p,m do not change during a scheduling epoch. 
The secondary TX is using other Gaussian codebooks for the secondary signal, not necessarily 
related to the codebooks of the primary system. 

We will use 7^,™ to denote the SNR at the secondary receiver for the signal of the secondary 
transmitter in the absence of the transmission from the primary system. We will shortly refer to 
it as a secondary SNR at the receiver at the channel m. Thus, we can write: 

£ l/i P £ 

ls,m = o = (4) 

where is the normalized noise energy at the m — th channel of the secondary RX. In an 
analogous manner, we can define the primary SNR at the receiver as: 

\hpm? 

^p.m 7^ (5) 

From ([U) it follows that the transmissions of the primary and the secondary systems are 
synchronized at the secondary receiver. This enables us to consider the information-theoretic 
setting of the multiple-access channel [4]. Such a synchronization can be achieved e. g. through 
an appropriate timing advance used by the secondary TX, without involvement of the Primary 
BS. 

The total average energy available for secondary transmission on all channels is: 

M 



Y,£m = £ (6) 



m=l 
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In each scheduling epoch, the secondary system is adapting the energy Sm and the data rate 
Rs^m in each channel. 

Finally, note that when we are considering a single channel system, for simplicity we will 
drop the subscript m from the variables. 

III. Opportunistic Interference Cancellation (OIC) 

We will introduce the basic idea of opportunistic interference cancellation by considering the 
case of a single channel, in which the secondary transmitter allocates the total energy in each 
scheduling epoch. For that purpose, we first need to consider the achievable rates in a multiple 
access channel with two users. 

A. Two-User Multiple Access Channel 

Let 7p and 7^ denote the primary and the secondary SNR at the secondary receiver, respectively. 
Then the secondary receiver can reliably decode both the primary and the secondary signal if 
their respective data rates Rp and Rs are chosen within the convex region defined by: 

Rs < C(7s) (7) 
Rp < C(7p) (8) 
Rp + Rs < C(7, + 7p) (9) 

This convex region is illustrated on Fig. [21 The rate pairs TZ = (Rs, Rp) at the points Lg and Lp 
are given as: 

nis) = (^c(7.),c(^^^)^ (10) 

nLp) = (c (y^) > C'(7p)) (11) 

The strategies to achieve the rate pairs at the border involve successive interference cancellation 
at the secondary RX. For the rate pairs on the segment KgLg, the RX first tries to decode the 
signal of the primary, treating the signal from the secondary as an interference. After that it 
decodes the signal from the secondary. An opposite strategy is used for the rates on the segment 
KpLp. The suggested method in [4] to achieve the rates on the segment LpLg is time-sharing. 
In this case, the two transmitters should use the rate pair lZ{Ls) for a fraction of time 6, and 
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the rate pair TZ{Lp) for the fraction of time 1 — ^. By varying 6 G [0, 1], any point on LpLs can 
be achieved. 

However, note that in the scenario that we are considering, the rate Rp of the primary is 
given a priori and the secondary TX should adapt the rate Rg accordingly. As the primary is 
not changing its rate during a scheduling epoch, the usage of time-sharing is not possible and 
an alternative strategy is needed to achieve the rate pairs on the segment LpLg. Let us assume 
that the primary has selected the data rate to be: 

C (y^) ^^^^ (12) 
Our proposed strategy is that the cognitive transmitter should use superposition coding, a method 
used in [4] to perform efficient broadcasting. Thus, the secondary signal is represented as: 

Xs={l- a)x^p + axf^ (13) 

where 

0<a<l E[|2;W|2] = ^[|2:(2)|2] = 1 (14) 
such that the signal received at the secondary RX is: 

y = hs ((1 — a)x^g'^ + ax^^^) + hpXp + z (15) 

The decoding of the secondary signal is performed as follows: 

• Step 1: The signal x^}^ is decoded from y by treating h^ax^s^ + hpXp as an interference. 



After decoding, the signal y' = y — hs{l — a)x^^^ is created. 



(2) 

• Step 2: The signal Xp is decoded from y' by treating hgaxs as an interference. After 
decoding, the signal y" = y' — hpXp is created. 

• Step 3: The signal xf^ is decoded from y" . 

The coefficient a is determined from Step 2, by setting the condition: 

Rv = C (^^^\ (16) 
Recalling the definition of jSp from Q, we can write: 

= (17) 

1 + a'js 

such that 

> _ 1 

a=^ (18) 
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Considering the described decoding by successive interference cancellation, the transmission 
rates R^^^ and of the signals x^^^ and x^p , respectively, are chosen: 

Rf) = C(a7,) (19) 
The total rate received by the secondary user is Rs = R^'^ + R^ . It can easily be verified that. 



with rates chosen from the conditions (1161) and (|T9l) . the following is satisfied: 

R, +Rp = + Rp + Rf'^ = 

= C(7p + 7s) (20) 

as required by the rate condition ^ for the segment LpLg. It is straightforward to prove that 
with the described method we can achieve any rate point on LpLg. 

B. Rate Adaptation through OIC 

For the considered scenario of a multiple access channel, the secondary TX observes the 
primary SNR 7p and the primary data rate Rp = C{(3p) as a priori given values. Those values 
determine what is the maximal achievable rate Rg when the secondary SNR is given by 7s. In 
other words, Rg is a function of 7^ and this function is parametrized by 7p and (3p: 

Rs = i^7p,/3.(7s) (21) 

For example, for 7p = 

Rs = F,^=o,M = C(7.) (22) 

since the secondary transmitter has a non-interfered Gaussian channel towards the receiver. The 
function i^7p,/3p(7s) should reflect the policy of opportunistic interference cancellation (OIC) for 
the secondary system, where the cognitive radio makes the best possible use of the knowledge 
about the interference from the primary system. That means, if (3p < 7p, then the cognitive radio 
system can use the fact that it can decode the primary signal in order to determine its achievable 
rate for given 7^. Alternative strategy would be the one without Interference Cancellation (IC), 
where the signal from the primary system is always treated as an undecodable interference, even 
when /3p < ^p. 
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In order to determine i^7p,/3p(7s) we consider two regions for 7p: 

• 7p < I3p. In this region the secondary receiver cannot decode the primary signal. Since the 
primary system is using Gaussian codebooks, the available SNR for the secondary signal 
is such that: 

fl.= ^-*A(-r.)|,,,,, = c(^) (23) 

Note that the secondary system cannot do better than this, since already in the achievable 
rate region, all the rate pairs on the segment KpLp are achieved by treating the primary 
signal as an interference during the decoding of the secondary signal. 

• 7p > /3p- In this case the secondary receiver can decode the signal of the primary and use it 
for an appropriate interference cancellation. Therefore, the value of the Rs will be chosen 
such that (Rp, Rs) belongs to the achievable rate region, determined for the given 7p and 
7s. In particular, Fyp^f3^{'js) gives the maximal achievable value of Rg for the given value 
of Rp. Depending on the value of 7^, here we also differentiate two regions: 

- Region 7s < ^ — 1- In this region the received power from the secondary transmitter 
is such that 7s is low. If we plot the achievable rate region for the given 7p and 7s, 
then we can conclude that the maximized Rg lies on the line segment KgLg, since 
Pp < H^re the receiver first decodes the primary signal, subtracts the decoded 
signal and then decodes the secondary signal. Hence: 

Rs = F,^,^^ijg)=Cijg) (24) 

- Region 7s > ^ — 1. Since in this region < /9p < 7p, the rate pair lies on the 
line segment LpLg. Hence, the secondary should use the transmission strategy based on 
superposition coding, described in the previous section. The value of a is determined 
according to (fTSi) and the total rate achieved by the secondary transmission can be 
written as: 

iS, = ^-,.,,.(,,) = ,og,(i±|)+c(^) (25) 
The definition of Rg = -F7p,/3p(7s) can be summarized as follows: 

= < C(7s) if 7p > /5p, 7. < J - 1 (26) 
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Fig. [3] exemplifies three different cases of the rate function F^j,,/3j,(7s). The curve "No Primary" 
corresponds to 7p = 0, while for the other two curves 7p = 20. For the curve "Decodable 
Primary" the minimal required primary SNR is (3p = 5, while Pp > 10 for the case "Undecodable 
primary". All mentioned SNR values are linear, i. e. not in [dB]. Note from the figure that, when 
Pp < 7p> the rate function is non-differentiable at the point 7^ = ^ — 1 (the point K on the 
figure). 

IV. Extension to Multiple Channels: The Intercepted Water-Willing 

Having defined the achievable rate function Rg = Fy^^ppi'js), we now proceed to find out 
how the energy should be distributed when the secondary system has M > 1 communication 
channels. 

We first consider the case M = 2. Before stating the algorithm for energy allocation when the 
rate is adapted through OIC, we first review the conventional problem of energy/rate allocation 
for parallel non-interfered Gaussian channels [4]. If the primary signal is absent, then 7p = 
and the problem can be stated as follows: 



where ui, U2 are the normalized noise values in each channel. Let us assume that 1^2 > f^i- By 
solving this optimization problem with the Karush-Kuhn-Tucker conditions, it can be shown [4] 
that this problem has the water-filling solution, described as follows: If £ < i'2~^i, then Si = 8 
and ^2 = 0; while \f 8 > V2 - 1^1 then 81 = and 82 = ^^^if^^. An interpretation of 

the water-filling can be made as follows: While C j is the faster-growing function, all the 
energy is poured in channel 1; when 81 = 1^2 — 1^1, then the rate in both channels starts to increase 
with identical pace, such that the energy A8 = 8 — {v2 — ^1) should be equally distributed to 
both channels. 

Let us now consider the case with the interference from the primary and with the following 
values: vi = V2 = i^,7p,i = 7p,2 = 7p, while jSp^i = jSp > 7p, but Pp^2 < 7p- From the discussion 



maximize 




for 81 > 0, 82 >0, 81+82 = 8 



(27) 
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in the previous section, the achievable rates per channel can be written as: 

(C(^) if£i<u(^-l)=£iQ 



Rs,2{^2) = C{ J (28) 



The optimization problem is: 

maximize ps{Si,S2) = Rs,i{Si) + Rs,2{^2) 

for £i > 0, ^2 > 0, ^1 + ^2 = ^ (29) 

However, the Karush-Kuhn-Tucker conditions cannot be directly applied, since the function 
Ps{£\,£2) is not a continuously differentiable function of {£1,82), as Rs,i{£i) is not a continu- 
ously differentiable function of £1. Nevertheless, due to the properties of the log-functions, the 
optimal solution can be described in the following way. 

Region £ < £iq. In this region Rg i = C (^) and, as it grows faster than .R^ 2, the conventional 
water-filling solution imposes that £1 = £ and £2 = 0. For the conventional water-filling, 
such an allocation would have continued until £ + u = z/(l + 7^) i. e. £^ = wjp. However, at 
£ = £10 = ly — 1 j < u^p the rate Rg^i starts to grow as a different function and we have to 
consider re-allocation. 

Region £ = £10 + A£, where A£ > is sufficiently small (we see later what is sufficient). Let 
£1 = £10 + ^^11, such that we can write: 

Rs,l = log2 , , / + log2 ( 1 ' 



If we compare (|28l) and (|30l ), we can conclude that i?^ 2 grows with £2 faster than R^ i with £11 
for all points {£u,£2) = (0,£^2) with < £^2 < £io- Now the water-filling solution imposes that 
£^11 = and £2 = A£ when /\£ < £iq. 

Region £ = 2£iq + A£, where A£ > 0. In this region, the energy of £^10 + ^ is allocated to 
each channel. 
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TABLE I 

Determining the block heights for intercepted water-filling for channels with arbitrary parameters 



Per-channel blocks for Intercepted Water-Filling 



• If 7p.m < Pp,m, then the channel contains only one block 
of height + 7p,™,) 

• If 7p,m. > Pp,m, then the channel contains two blocks. 
The lower block starts from the bottom and has a 
height Vm- The upper block starts at a height of Vm + 
fm ( I'''" —11= Vm 3'''"' . The height of the upper block 

\Pp.m J Pp,m 



The described solution is similar, yet not identical with the water-filling solution and it can 
be interpreted as an intercepted water-filling, see Figure IH Note that in the absence of the upper 
"stone" block in channel 1, this figure would have represented a conventional water-filling. The 
region pinched between stone blocks of channel 1 and 2 can be thought of a leakage canal of 
zero volume, such that while 8 < 8iq the lower basin of channel 1 is being filled only. 

From the described interpretation of intercepted water-filling in case of Af = 2 channels, we 
can devise the general solution for power allocation when M > 2 and the values of z^miTp.m 
and (3p^ra are arbitrary. The intercepted water-filling produces the optimal solution. We omit the 
rigorous proof here and provide only the main arguments. First, note that -F^j,,/3p(7s) is always 
a concave function of 7^. When f3p > 7p the function is non-differentiable at one point, but is 
still concave, as it can be represented as a minimum of two concave functions [6]. In that case 
the intercepted water-filling implements the steepest ascent algorithm, which leads to a globally 
optimal solution. 

In order to implement the intercepted water-filing, we use the following rather visual expla- 
nation. Based on iymj'lp,mj Pp,m we have to determine the height of the "stone" blocks for each 
channel, as well as the position of the upper stone block. This is summarized in Table IB Note 
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that the upper block appears only in the channels in which the primary signal is decodable. 
Having decided the block levels/positions in the channels, the energy allocation can be done by 
water-filling and considering that the water is leaking through the side walls of the upper blocks 
in the channels. 

Rather than giving the precise algorithmic steps for intercepted water-filling, we illustrate it 
by the example on Fig. [5l The chosen parameters for the channels are ui = 1, z/2 = 2, 1/3 = 1.5; 
7p,i = 10, 7p,2 = 4, 7p,3 = 6; (3p^i = 10, (3p^2 = 4, (3p^3 = 6. If the total energy is: 

• £^ < 0.5: all the energy is allocated to channel 1. 

• 0.5 < S < 1.5: then is allocated to channel 1 and is allocated to channel 3. 

• 1.5 < £^ < 2.5: energy 1 is allocated to channel 1 and £^ — 1 is allocated to channel 3 

• 2.5<£^<4.5: energy 1 is allocated to channel 1, energy 1.5 is allocated to channel 3 and 
energy £ — 2.5 is allocated to channel 2. 

. S > 4.5: channel 1 gets 1 + channel 2 gets 2 + channel 3 gets 1.5 + 

Note that the total height of the blocks in a channel is equal to Umil + 'lp,m)- This implies 
that, when the amount of energy is sufficiently high, such that the water-filling goes above 
the uppermost block (in this example 8 > 4.5), then the power allocation of the intercepted 
water-filling is identical with the allocation of the conventional water-filling. 

V. Numerical Results 

In this section we will provide a numerical illustration of the OIC in order to show the 
introduced gain as compared to the case when the primary interference is treated only as a 
noise. 

Let us first consider a scenario with M = 1 with the following setup. The primary system 
has a range of D meters and it adjusts its power so as to have a predefined SNR of (3p for a 
receiver at a distance D which has a Line-of-sight (LOS) link to the BS. Let us now consider 
a secondary receiver at a distance d and let a: = which also has a LOS to the BS. Then the 
primary SNR at the distance d = xD is equal to: 

7pW = § (31) 

where v is the propagation coefficient. Let us assume that the secondary TX adjusts the power 
within the allowed range, such that the secondary SNR at the secondary RX is 7^. Fig. [6] depicts 
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the normalized achievable rate as a function of the normalized distance x. Two values of 7^ are 
used, 10 and 20 dB, respectively and 7^ is a measure of the power applied in the secondary 
system. For each 7^, two rate curves are plotted, without Interference Cancellation (No IC) and 
with opportunistic Interference Cancellation (OIC). Clearly, OIC leads to higher rate when x < 1, 
but is identical to the case without interference cancellation for x > 1, as the primary signal 
cannot be decoded when the secondary RX is at distances d > D. For the OIC curves, the rate 
points in the region — < x < 1 are achieved by the described strategy of superposition 

(1+78)" 

coding. It is very interesting to notice that the two OIC curves are close to each other for x 
around 0.5. This means that the increase of the power for 10 dB in the secondary system has 
produced a small rate increase. On the other hand, for the region x > 1, the rate gain out of the 
10 dB improvement in the SNR is more pronounced. Recall from (fTSi) and (fT9l ) that the rate of 
the secondary signal that is decoded after decoding of the primary signal is equal to C — 1 j 
and does not depend on 7^. Thus, we can conclude that for x around 0.5, this signal carries the 
dominant portion of the data in the secondary system. On the other hand, the first layer of the 
superposition coding (the one decoded before the primary signal) brings rate improvement for 
values of x closer to the edges of the observed region. 

Another perspective for the same scenario is given by Fig. U\ We assume that the secondary 
system aims to achieve a data rate equal to Co [bps]. Let 7"°*^^*" (Co) and 7f^'"(Co) denote 
the required secondary SNR to achieve Co without and with OIC, respectively. The figure plots 
^^noOiCf^Q^^ _ ^oic^(j^^^ [^^gj fQj. ^ C(10) and demonstrates the immense difference in 

the required powers. This illustrates the fact that, for the same required secondary rate, the 
interference towards the surrounding systems (both primary and secondary) is markedly decreased 
when OIC is used. 

Figures [8] and |9] show the evaluation results for a system with M = 10 channels. When OIC 
is used, the intercepted water-filling is applied. For the case without interference cancellation, 
the conventional water-filling is used. The abscissa depicts the scalar value of the total applied 
energy by the secondary system. For a given value of £, the normalized achievable rate is the 
sum of the rates for all 10 channels (achieved with intercepted water-filling) and the value is 
obtained by averaging over 10^ iterations. In each iteration, the value Um for a given channel 
is generated as = where 7^ is exponentially distributed variable with average value 1. 
This helps us to interpret the energy in terms of SNR: The average secondary SNR per channel 
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is -p. Also, in each iteration, the value ^ is generated randomly from an exponential variable 
with mean value 7^ = 20dB. The value is generated randomly from an exponential variable 
with mean value 20 dB and 23 dB, respectively, for each of the two OIC curves. We can see 
that the opportunistic rate adaptation with intercepted water-filling can lead to significant rate 
improvements. As expected, when > 7^ the secondary has less opportunity to decode the 
primary signal, such that the improvement over the case without interference cancellation is 
decreased. 

Fig. m reveals what is the difference in the energy allocation between the conventional water- 
filling and the intercepted water-filling. Let Eoic denote the energy allocation vector with inter- 
cepted water-filling, while E denotes the energy allocation vector for conventional water-filling 
in the case no IC is applied. Clearly, for given £, the sum of the components of each vector 

is equal to S. The relative difference is calculated as — — . When the average required 

minimal SNR Pp = 23dB > 7^, the energy allocation vectors obtained with the OIC are closer 
to the ones obtained without IC. This is because, for higher f]p, there is less chance that a given 
channel will apply an intercepted water-filling. The relative difference decreases as the energy 
increases. As stated in the previous section, when the total energy is sufficiently high, then the 
intercepted water-filling and the conventional water-filling yield to identical energy allocation 
vectors, but still different rates. 

VI. Conclusion 

We have investigated the problem of spectrally efficient operation in a cognitive radio system 
under interference from a primary system. A secondary (cognitive) receiver (RX) observes a 
multiple access channel of two users, one user being the desired secondary transmitter (TX) and 
the other the undesired primary TX. However, the primary system selects the transmission rate 
independently of the secondary system. If the link from the primary TX to the secondary RX 
is weak, then the secondary RX is not able to decode the primary signal. In order to make the 
best use of the power over the secondary link, the secondary system should apply Opportunistic 
Interference Cancellation (OIC). With OIC, the secondary system cancels the interference from 
the primary system whenever such opportunity is created by (a) selection of the data rate in 
the primary system and (b) the link quality between the primary TX and the secondary RX. 
We derive the achievable data rate in the secondary system, which is a function of the power 
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applied by the secondary system. The parameters of this function are the power received from 
the primary and the rate applied in the primary system. We have also devised a method that 
does not use time-sharing in order to achieve all the achievable rate pairs in the multiple-access 
channel. This method has a practical significance for a cognitive radio system, since it enables 
rate adaptation without requiring the primary system to perform a particular action. The derived 
rate adaptation function is then applied in the scenario when the secondary system uses multiple 
channels interfered by the primary. In this case, based on the observed state in each of the 
available channels, the secondary system should allocate the transmission power in a way that 
maximizes the achieved sum-rate. Due to the features of the derived rate adaptation function, 
the conventional water-filling cannot be used. Therefore, we have introduced the method of 
intercepted water-filling. We have presented numerical results that illustrate the benefit of the 
devised methods of OIC and the intercepted water-filling. 

As a future work, we will consider the strategies for power/rate adaptation when there are 
multiple concurrent cognitive radio systems. Regarding the devised method of rate adaptation, 
we are planning to quantify the improvement that it brings when we consider finite packet length 
and practical (suboptimal) modulation and coding methods. 
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Fig. 1. The considered scenario wliere tiie primary transmitter is a Primary Base Station (BS), wiiicli adapts the transmission 
rates to the population of a Primary Terminals. The Secondary Transmitter (TX) knows the rates used in the primary system 
and accordingly adapts its transmission to the Secondary Receiver (RX). 
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Fig. 2. The region of achievable rate pairs TZ — {Rs,Rp) in a two-user multiple access channel. 
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Fig. 3. Normalized acliievable rate as a function of the secondary SNR 7^. Note that the abscissa and all the SNR parameters 
are in a linear scale. The primary SNR is 7^ = 20, the value [3p — 5 when the primary is decodable, while it is Pp > 10 when 
the primary is not decodable. 
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Fig. 4. Example of intercepted water-filling for two channels in which I'l — V2 ~ 7p,i = 7p,2 = 7p and /?p,i = Pp > 

lp,Pp,2 < 7p- 
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channel 1 channel 2 channel 3 



Fig. 5. Example of intercepted water-filling for M = 3 channels with Vi — 1,1^2 ~ 2, = 1.5; 7p,i — 10, 7p,2 = 4, 7p,3 = 6; 
/3p.i = 10, /3p,2 = 4, /3p,3 = 6. All the values are in linear scale. 




Normalized distance x=d/D 

Fig. 6. Normalized achievable rate as a function of the normalized distance of the secondary RX from the primary BS. The 
"No IC" case is achieved rate without Interference Cancellation, while OIC denotes Opportunistic Interference Cancellation. 
Here f3p — 20 [dB], propagation coefficient is u = 3. 
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Fig. 7. Difference in [dB] between the required power with and the power without OIC, respectively, in order to achieve a 
secondary rate of C(10) [bps]. Here /3p — 20 [dB], propagation coefficient is t; = 3. 
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Fig. 8. Normahzed average achievable rate in [bps/Hz] as a function of the average SNR 7^ = ^ on the secondary link. The 
number of channels in the system is AI — 10. 
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